package com.itheima.lengthMath;

/**
 * @author zhangbaiyan
 * @date 2024-08-13 17:18
 * @description:
 * @version:
 */
public class test {
    public static void main(String[] args) {
        //判断1~100000之间有多少个质数
        long startTime = System.currentTimeMillis();

        for (int i = 1; i <= 100000; i++){
            if (isPrime1(i)) {
                System.out.println(i);
            }
        }
        long endTime = System.currentTimeMillis();
        //获取程序运行的总时间
        System.out.println("程序运行时间：" + (endTime - startTime) + "ms");

    }
    //判断质数以前的方法,效率较低的方法
    public static boolean isPrime1(int n){
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

    //改进之后的方式来判断的 --- 效率高
    public static boolean isPrime2(int n){
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}
